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Abstract 

Elaborating on ideas of Elkies, we show how recursive equations for towers of Drinfeld 
modular curves (Xo(P"))„>o for P £ FgfT] can be read of directly from the modular poly- 
nomial $p{X,Y) and how this naturally leads to recursions of depth two. Although the 
modular polynomial ^t{X, Y) is not known in general, using generators and relations given 
by Schweizer, we find unreduced recursive equations over ^^(r) for the tower (Xo(T"))„>2 
and of a small variation of it (its partial Galois closure). Reducing at various primes, one 
obtains towers over finite fields, which are optimal, i.e., reach the Drinfeld- Vladut bound, 
over a quadratic extension of the finite field. We give a proof of the optimality of these 
towers, which is elementary and does not rely on their modular interpretation except at 
one point. We employ the modular interpretation to determine the splitting field of certain 
polynomials, which are analogues of the Deuring polynomial. For these towers, the partic- 
ular case of reduction at the prime T — 1 corresponds to towers introduced by Elkies and 
Garcia-Stichtenoth. 



1 Introduction 

The question of how many rational points a curve of genus g defined over a finite field ¥q 
can have, has been a central and important one in number theory. One of the landmark 
results in the theory of curves defined over finite fields was the theorem of Hasse and Weil, 
which is the congruence function field analogue of the Riemann hypothesis. As an immediate 
consequence of this theorem one obtains an upper bound for the number of rational points 
on such a curve in terms of its genus and the cardinality of the finite field. It was noticed 
however by Ihara [12] and Manin [16] that this bound can be improved for large genus and 
the asymptotic study over a fixed finite field was then initiated by Ihara. An asymptotic 
upper bound on the number of rational points was given by Drinfeld and Vladut [5]. 

Finding curves of large genera with many points is a difficult task and there have basically 
been three approaches: class field theory (see among others [171 121) ). explicit constructions 
(see among others [6] [8] [9] [10]) and reductions of modular curves of various types (see 
among others |12II15|[^I24) ). With these techniques it is possible to construct sequences of 
curves having many points compared to their genera asymptotically and in some cases even 
attaining the Drinfeld- Vladut bound, in which case the sequence of curves is called optimal. 

In [S], Garcia and Stichtenoth introduced the following optimal sequence of function 
fields {Fn)n>o over F^, where £ = : Let Fo = ¥i{xo) and define Fn+i — Fn{xn+i) where 



„^ -I- Xn+l = 



.9-1 



for n > 0. Because of the way the tower is defined, it is said to be recursively given by the 
equation 

y'' + y= — ^ ■ (1) 

y 2:9-1 j^i V y 

In [6] [7], Elkies gave a modular interpretation for this and for all other known optimal 
recursive towers. More precisely he showed that all known examples of tame, (respectively 



wild) optimal recursive towers correspond to reductions of classical (respectively Drinfeld) 
modular curves. Moreover, he found several other equations for such towers, by studying 
reductions of Drinfeld-, elliptic- an Shimura-modular curves very explicitly and gave an 
explanation for the recursive nature of these towers. Among other things, he showed that 
the reduction of the tower of Drinfeld modular curves {Xo{T"))„>2 at the prime T — 1 is 
given recursively by the equation 

This is an optimal tower, which was also studied in detail in 0. It is a subtower of the 
tower defined by ([T]). 

In this paper we elaborate further on the ideas of Elkies. We show how the defining 
equations for these modular towers can be read of directly from the modular polynomial, and 
how this, for higher levels, leads to recursions of depth 2. With this approach, finding new 
towers turns to be an easy task, once the corresponding modular polynomials are known. 
To illustrate this, we work out the equations for the first few cases of Drinfeld modular 
towers. Unfortunately, finding the modular polynomials is not an easy task. In fact even 
the modular polynomial ^t{X,Y) is not known for general q. However, in Section [3] we 
find explicit equations for the Drinfeld modular curves Xq(T") using a different approach. 
We concentrate in this paper on the Drinfeld modular setting. The case of elliptic modular 
towers can however be treated in exactly the same way. 

After having studied towers (Xo(P"))„>o, we investigate the particular case of the tower 
(Xo(T")„>2 more elaborately. Using expressions from [19], we work out the defining equa- 
tion for this tower (and a variant of it) in unreduced form (over ¥q{T)). By reducing this 
modulo various primes other then T, we obtain a whole family (depending on a parameter 
7 G Fq) of optimal towers, which contains as particular cases the towers given by Equa- 
tion ([T} and Equation (Q. More precisely, we obtain the following theorem (see Remark II II 
and Theorem 



Theorem 1 Let ¥q be a finite field and ^ be a nonzero algebraic element over Wq . Let K 
be the quadratic extension of¥q{'y) and let the tower Fo C _Fi C . . . over K, be given by 
Fo = K{xo) and Fn+i = F„{x„+i), with 

Xn + 1 

for n > and the tower Eo ^ E\ (- . . . over K , be given by Eo = K{xq) and = 

En{Xn + l), with 

nfl 

(y„+i + l) -y^+i^T ■ + !),-! ' 

forn > 0. Then {Fn)n>o ci'nd {En)n>o o.re asymptotically optimal towers over K, i.e., attain 
the Drinfeld- Vladut bound. 

Note that by taking 7 = 1 one recovers the towers given by Equation [T] and Equation [2l 
respectively. The optimality of {E„)„>a follows directly from [TS], whereas the tower {Fn)n>o 
requires some more work. We identify it as a partial Galois closure of the tower (i?n)n>o. 
Alternatively, one can attempt to find a more elementary proof of this, since the towers 
themselves are given by explicit equations. The computations of the genera of E„ and F„ 
can be done in exact analogy of [3] and [5] , respectively. Finding many rational places 
however is more tricky. Using only explicit methods (a certain class of recursively defined 
polynomials and some remarkable identities they satisfy) , we are able to show that over some 
fixed finite extension field of ¥q{a), more precisely the splitting field of a certain polynomial, 
there are totally splitting places. To show that only taking a quadratic extension of ¥q{a) is 
sufficient, we use modular theory. More precisely, we identify the splitting places with the 
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supersingular points of the corresponding reduction of the curve Xo{T), which are known 
to be defined already over a quadratic extension. So in particular the recursively defined 
polynomials introduced to study the splitting locus can be seen as a certain analog of the 
Deuring polynomial to the case of Drinfeld modules. 

2 The Drinfeld modular towers (Xo(P'^))n>o 

In this section we will restrict ourselves to the case of Drinfeld modular curves. The case 
of elliptic modular curves is analogous. We denote by F the field ¥q{T) and let A'^ G ^q[T] 
be a monic polynomial. Let </!> be a Drinfeld module of rank two with j-invariant jo and (p' 
be an A'^-isogenous Drinfeld module with j-invariant ji. The Drinfeld modular polynomial 
^n{X,Y) relates these j-invariants, more precisely it holds that ^N{jo,ji) = 0. Thinking 
of jo as a transcendental element, we can use this equation to define a so called Drinfeld 
modular curve Xo{N). If we want to emphasize the role of A'', we will write ji = j-i_{N). It 
should be noted that jo is independent of A'^, but it will be convenient to define jo{N) := jo- 
The function field ¥{Xo{N)) of Xo{N) is therefore given by ¥(joiN), ji{N)). Moreover, it 
is known that 

[¥{jo{N),j^{N))■.¥ijo{N))]^q''^^^''^ H f ^ + ^2^7) ) • (3) 

A|JV V y / 
A prime 

In principle the work of finding an explicit description of the function field F(Xo(A'^)) is 
done, once the modular polynomial $n{X,Y) has been computed. However, for general q 
the Drinfeld modular polynomial is not known explicitly, not even in the case N = T. For 
a given q it can be computed, but this is not always an easy task, since the coefficients of 
this polynomial tend to get very complicated as the degree of the polynomial A'^ increases. 
However, following Elkies's ideas ([51 El) from the modular polynomial $p(X, Y) for a fixed 
polynomial P, the function fields of the Drinfeld modular curves Xo{P") can be described 
easily in an explicit way. The reason for this is that for polynomials P,Q £ ¥q [T] a PQ- 
isogeny can be written as the composite of a P-isogeny and a Q-isogeny, which implies 
that there is a natural projection from Xo{PQ) to Xo{P) or equivalently an inclusion of 
function fields F(Xo(P)) C ¥{Xo{PQ)). This implies that function field F(Xo(P")) also 
contains the function fields F(Xo(P'^)), for integer satisfying 1 < e < n, and hence ji{P'^) G 
F(Xo(P")). Defining je(P) := ii(P') for e > 1, we see that je(P) £ F(Xo(P")) for 
1 < e < n. Since jo is independent of P, we also have jo{P) = Jo(P") G F(A'o(P")). 
Therefore the field F(Xo(P")) = FOo(P), jn(P)) = FOo(P),ii(P), ■ • ■ , Jn-i(P), jn(P)), is 
the composite of the fields F(je(P), je+i(P)) for e = 0,...,n - I. Since P^+^ = PP", 
any P'^^^-isogeny can be written as the composite of a P-isogeny and a P'^-isogeny. This 
means that je(P) and je+i(P) correspond to P-isogenous Drinfeld modules and hence we 
have $p(je(P),ie+i(P)) = for any e between and n — 1. We see that F(A'o(P")) is the 
composite of n fields isomorphic to ¥{Xo{P)) = ¥{jo{P), ji{P)), the function field of Xo{P). 
This observation led Elkies to construct a number of recursively defined towers (Xo(P"))n>2 
of modular curves in [6l [71 . In [6] several models defined over Q of classical modular curves 
are given, while in [3 the reduction mod T — 1 of the Drinfeld modular tower Xo(r")„>2 
was described. 

We consider the function field of Xo{P^)- We have 

F(Xo(P")) = F(jo(P), ji(P), . . . , j„_i(P), j„(P)). 

So we can think of F(Xo(P")) as iteratively obtained from F(jo(P)) by adjoining the el- 
ements ji{P),j2{P), ■ ■ ■ ,jn{P), where je+i{P) is a root of the polynomial ^p{je{P),t) £ 
¥{Xo{P''))[t] for < e < n. However, except for ji{P) these polynomials are not irre- 
ducible. In fact the extension F(Xo(P^))/F(Xo(P)) has degree q"^"^^ by Equation This 
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means that the polynomial ^p{ji{P),t) € W{jo{P),ji{P))[t] has a factor p{jo{P), ji{P),t) 
of degree q"^"^^ such that '^{jo{P),ji{P),j2{P)) ~ 0. By clearing denominators if neces- 
sary, we can assume that ^'p(jo(f ), Ji(-P), i) £ ¥[jo{P),ji{P)][t]. Then clearly the trivari- 
ate polynomial <5fp{X,Y,Z) e F[X,Y,Z] satisfies 'if p{je-i{P), je{P), je+iiP)) = for aU 

< e < n. The function field ¥{Xo{P")) can therefore be generated recursively by the 
equations ^p{jo{P),MP)) = and *pOe-i(P), je(P), je+i(P)) = for < e < n. Note 
that the depth of the recursion is two in general. We arrive at the following proposition. 

Proposition 2 Let P £¥q [T] be a polynomial and n > an integer. The function field Gn 
of the Drinfeld modular curve Xo{P") is generated by elements jo, ■ ■ ■ ,jn satisfying: 

*p(io,ii) = 0, 

with "I> p {X, Y) the Drinfeld modular polynomial corresponding to P and 

'^P{je^l,je,je + l) = 0, for I < e < U, 

with 3'p(X, Y, Z) a suitable trivariate polynomial of Z -degree q'^^^^ . Consequently, the tower 
of function fields Q := {Gn)n>o can be recursively defined by a recursion of depth two in the 
following way: 

Go :=FOo), 
Gi ■- F(jo, ji), where $p(io,ii) = 

and for n > I 

Gn+i ■— G„{j„+i) where 'i' p{jn^l, jn, jn+l) = 0. 

Remark 3 The polynomial 'i/ p{X,Y, Z) is easy to describe if P is a prime. In that case 
degy ($p(X, y)) — q'^"^^ + 1. Since $p(X, y) is a symmetric polynomial, it holds that 

^p{ji{P),MP)) = <i>p(jo(P),,?i(P)) = 0. 

Therefore, the polynomial ^p(ji{P),t) € ¥{Xo{P))[t] has the factor t - jo{P)- The factor 
■^{jo{P),ji{P),t) can be obtained by dividing $p(ji(P),t) hy t - jo(P)- Note that in this 
case automatically deg^ *p(jo(P), ji (P), = q"^""^^ and *p(jc)(-P), ji(-P), j2(P)) = 0, as 
desired. 

By [50] Xo{P) is rational if and only if P has degree one or two. In that case the 
tower (F(Xo(P")))7i>i can be generated in a more simple way. Let e > 1 and let Ue-i{P) 
be a generating element of ¥{js~i{P), je{P)) over F. Then je-i{P) = ^(we-i(P)) and 
je{P) ~ cj>{ue-i[P)) for certain rational functions '0(f) = tpoif) / and = (j>o{t)/(j>i{t). 
Here ^^o(^) and ipii't) (resp. (j}o{t) and ipi{t)) denote relatively prime polynomials. Since 
F(Me-i(P)) = ¥{je-i{P),jeiP)), ouc Can generate the function field of Xo(P") for n > 

1 by tio(P), . . . , Mn-i(P). These generating elements satisfy the equations xp{ue{P)) = 
4){ue-i{P)) with 1 < e < n, since ip{ue{P)) = je{P) = <^(ite-i(P)). Similarly as be- 
fore, one can find generating relations of minimal degree by taking a factor fp{uo{P),t) 
of tlJo{t)MuoiP)) - Mt)MuoiP)) of degree q'^"'^^ such that /(wo(P), '"i(P)) = 0. The 
function field F(Xo(P")) with n > 1 can then recursively be defined by the equations 
/(ue_i, tie) = for 1 < e < n. We arrive at the following proposition. 

Proposition 4 Let P € F, [T] be a polynomial of degree one or two and n > an integer. 
There exists a bivariate polynomial fp {X, Y) G ¥[X, Y] of Y degree q'^°^ ^ such that the func- 
tion field Gn of the Drinfeld modular curve Xo{P") is generated by elements uo, . . . 
satisfying: 

fp{ue-i,Ue) = 0, for 1 < e < n. 
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Consequently, the tower of function fields Q := (Gn)„>i can be defined by a recursion of 
depth one: 

Gi := ¥{uo) 

and for n > 1 

Gn+i = G„(m„+i) where /p(u„ , = 0. 

Finally, if P is a polynomial of degree one, then both Xo{P) and Xo(P^) are rational. In 
that case, there exist Us-i{P),Ue{P) as above and Ve-i{P) such that F(ue-i(P), We(-P)) = 
F(t;e-i(-P)) for e > 0. Similarly as above, there exist rational functions ^/''(t) and 4>'{t) 
such that Ue_i(P) = ^' {ve-i{P)) and Ue{P) = 0'(we-i(P))- These rational functions will 
have degree g'^^sP ^ ^^^^^ [F(i;e_i(P)) : F(Me_i(P))] = [F(ue-i(P)) : F(«e(P))] = q. 
The function field F(Xo(P")) with n > 2 can then recursively be defined by the equations 
ip'{ve{P)) = (j)' {ve~i{P)) for 1 < e < n — 1. The depth of the recursion is one and moreover, 
the variables can be separated in the defining equations. Since we assume degP — 1, this 
puts a heavy restriction on the number of possibilities. In fact, without loss of generality 
we may assume that P — T. In the next section we will describe this case in detail, 
obtaining explicit equations describing the Drinfeld modular tower F(Xo(r"))„>2. In the 
case of classical modular curves, Elkies in [6] gave, among others, several similar examples 
by considering numbers p such that the genus of the classical modular curves Xo{p) and 
Xo{p^) is zero. 

Given a prime L £ ¥q[T], we denote by F_l the finite field ¥q[T]/{L). Moreover, we write 
F^^' for the quadratic extension of F^. Gekeler showed in [15] that the reduction modulo any 
prime L £ ¥q[T] not dividing P of the tower (Xo(P")),i>o gives rise to an asymptotically 
optimal tower over the constant field F^^' . This means that the tower found in [7] , being the 
reduction of (Xo(r"))n>o modulo T — 1, is asymptotically optimal over the constant field 
F^'li =F,2. 

Now we will give several examples. Sometimes we do not give all details, since this would 
fill many pages. Several computations were carried out using the computer algebra package 
MAGMA [3]. For example all Drinfeld modular polynomials below were calculated using 
MAGMA. On occasion, we will perform all calculations sketched above for a reduced version 
of the tower (F(Xo(P")))n>o, since the resulting formulas are usually much more compact 
after reduction. In all examples in this section, it is assumed that q — 2, while P will be a 
polynomial of degree one or two. 

Example 5 (P = T,q — 2) By [T^, the Drinfeld modular polynomial of level T in case 
g = 2 is given by 

^t(X, Y) = X'-^ + ¥'•'• + T{T + lf{X^ + Y^) + T'^(T + lf{X + Y) 

+ T^{T + if + XV^ + (T + 1)'^(T^ +T+ 1)XY + T{X^Y + XY"^). 

The polynomial 'i/riX, Y, Z) can readily be found using Remark O 

*t(x, y, z) ^ + {x + (y^ + TY + T{T + if))z + x^ + (y^ + ty + t(t + iy'')x + ty'^ 
+ (r^ + r + i)(T + ifY + T^{T + if 

Using Proposition[51 we can in principle now describe the tower of function fields of the mod- 
ular curves (Xo(T"))„>o. However, we can use Proposition 2] to find a recursive description 
of depth one. First we need a uniformizing element uo of F(jo, ji). Using a computer, one 
finds 

^ {T^jo + + + ps + 1 + rji + r^ji + tjq + joji ) 

iT3+jl + T^+jo + Tji + T3jo + T-^ + T^ji+T<^ ' 
Expressing jo and ji turns out to give a more compact formula. 
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, {uo+Tf , . (mo+T^)' 
Jo = and ji = 2 ■ 

This means that the variables uq and ui satisfy the equation: 

ul Ul 

However, this is not an equation of minimal degree. As explained before Proposition [4l we 
can find an equation of degree (in this case) two by factoring: 

{X + T'^fY + {Y + Tfx'^ = {XY + r^)(X^ + XY'^ + XYT + YT^). 

We find that /t(X, Y) = X'^ + XY'^ + XYT + YT^ . This polynomial recursively defines the 
tower of function fields of the modular curves (Xo(r"))„>i as in Proposition U According 
to the discussion following Proposition |4] an even more structured description is possible. 
Since the case for general q is done in the next section, we will not derive that description 
here. 

Example 6 (P = r^ + r+ l,g = 2) The Drinfeld modular polynomial of level + T + 1 
is given by 

$T2+T+i(^, y) = +Y^ + X^Y* + (T^ + T + l)(X'^Y'^ + X'^Y^) 

+ {T^ + T + + XY"^) + T'\T + 1)'^(T^ + T+l)(X^ + Y^) 

+ T^(T + i)^(r^ + T + 

+ T(T + 1)(T^ + T + 1)(T^ + T + l)(r^ + + l)(X^y^ + X'^Y^) 

+ T'\T + 1)^(T^ + T + + XY'-^) + T'^{T + lf{T^ + T + 1)^(A:^ + Y^) 

+ T\T +lf{T'^ + T +1)(T^ + T +l)X'^Y'^ 

+ T^{T + lf{T^ + T+1){T'^ + T+ 1){X^Y + XY^) 

+ T'^{T+lf{T^ + T+lf{X^+Y^) + T^\T+iy^XY 

As in the previous example one can use Remark|31 to find the trivariate polynomial *I't2+t+i(^) 
Finding a uniformizing element uq of ¥q{Xo{T^ + T + 1)) is more tricky and in fact turns 
out to fill several pages. Below we will state the reduction of uo modulo T and T + 1, so 
the reader can get an impression of its form. Once wo is found, jo and ji can be expressed 
in terms of it. In this case we find: 

{uo + lf{ul + uo + T^ + T + 1) J . {uo+T'' + T+lf{ul+uo + T^ +T + 1) 
JO = and ji = J 

Mo Mq 

To find the polynomial fj-2^j'_f_i{X, Y), we need to factor the polynomial 

(y^ + {T^ + T + + {T^ + T+ 1)Y^ + (T^ + T)Y +{T^ + T + 1))X'^ + 
y(X^ + (T^ + T)X^ + {T^ + T+ ifx'"^ + {T^ + T+ ifX^ + {T'^ + T+ if), 

whose factors are + + T + 1 and 

fr^+T+iiX, Y) = Y^X'-^ + {T^ + T+ i){Y^X^ + Y^X^ + {T^ +T + 1)Y^X + YX^ 
+ {T^ + T + l)YX^ + (T^ + T + ifY) + X* 

The polynomial fj-2^j-^i {X, Y) recursively defines the tower of function fields of the modular 
curves (Xo((T^ + T + l)"))„>i as in Proposition g] 
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We consider the reduction modulo T or T + 1 of tliis tower, which gives an optimal tower 
over F4. While a uniformizing element of F(Xo(T^ + T + 1)) was too long to be stated, over 
F4(Xo(r2 + T + 1)) is given by 

„ j^fi + otA + jth + 3I + M + M + M + M + m\ + joj? + 3I + 3\ 
no .= 

Reducing the above found polynomial fT2+T+i{^j Y) modulo T or T + 1, we find that the 
polynomial 

Y^X'-^ + Y^X^ + Y'^X^ + Y'^X + FX^ + YX:^ + y + X* 
recursively defines an optimal tower over F4. 

Example 7 {P = + T, q = 2) In the previous examples, the polynomial P was a prime, 
but in this example we will consider the composite polynomial P = + T. The Drinfeld 
modular polynomial of level +T has F-degree 9 by Equation [S] Using a computer, one 
finds: 

4>t2+t(^, y) = + Y^ + + + (T^ + T + 1){X^Y'^ + XV*) 

+ (T^ + T){X^Y + XY^) + (T** + + T' +T'^ + 1){T^ + T){X^ + Y^) + (X'^Y^ + X^Y'^) 

+ (r^ + Tf(x'^Y^ + x^y"^) + {t^ + t'^ + + t + i)(r^ + + t'^ + t + i)(r^ + Tf{x^ + y^) 

+ (X V + X''Y") + {XW^ + XV^) + (t' + T + ifiX^Y'^ + X^Y"") 

+ (rV r*^ + + + + r + i)(rV + + T + i)(r^ + t){x^y^ + xV^) 

+ (T^'' + T^^ + T" + r"' + T'^ + T'"^ + T"* + + 1)(T^ + T)^(X''y + XF") 

+ (T* + r + i)(r^ + T + i)(r^ + Tf{T^ + +t' + + t'^ + t + i)(x'* + r") 
+ x^y^ + (T^ + T + i)(r^ + r)^(x^y'* + xV^) + (r^ + r)^(x"y'^ + x^y^) 

+ (T^ + T** + + T'"' + 1)(T^ + + T** + T'^ + + T + l)(X"r^ + X^F^) 

+ (T® + T" + + T + i)(r® + r' + i)(r- + T + i)'^(r^ + r)^(x"y + xy^') 

+ {T' + + T'^ + T + + T"* + T'^ + T + l)(T^ + T + 1)(T^ + T)''''(X-''' + F'^) 

+ (T^* + T^'^ + + T^" + r'-^ + T-* + + T + i)(r^ + T + i)^(r^ + r)(x''y^ + x^y*) 

+ (tV T + l)^(T^ + T)'^(X'*y + Xy*) + (T^ + T)*(T'' + T'' + T'* + + 1)(X'' + F"*) 

+ (t"' + t'^ + t** + t*^ + t" + t + i)(r^ + t + i)^x^F^ 

+ {T^ + t'^ + t'^ + T + i)(r* + + + + i)(r^ + T + i)(t^ + t)^(x^f^ + xV^) 

+ (T^ + T + i)(r^ + r)''(r^° + r'' + + + + r + i)(x^f + xy'^) 
+ (T"* + T + i)(r'^ + r + i)(r'^ + + i)(r- + r+ i)^(r^ + r)'^x^F^ 

+ (T^ + T)^''(XV + XF^) + (T^ + r)^°(X^ + F^) + (T^ + T + 1)(T^ + T)^(X'^ + F^) 

+ (T^ + T + i)(r^ + + i)(r^ + r)''xF + (t^ + t + i)(r^ + r)**(x + f) + (r^ + r)** 

Finding a uniformizing element uq of F5(Xo(r^ + and expressing jo and ji in it, we find 

, _ {ul + (T' + T)uo + (T' + T)f . _ {ul + (T^ + Tjug + (T^ + Tff 

uo{uo + Ty{uo + T+iy u*(?io + r)2(«o + r + i)2 

To find /t2+t(^)^)) we need to factor a bivariate polynomial of F-degree 9. Note that 
Remark [3] does not apply, though it still predicts the existence of one factor of F-degree 
one. The factors turn out to be 

XF + + T, 

y2^2 ^ rj^Y^x + (T^ + r)FX + (T'^ + r-)F + T^X^ + T'^ + T^ 
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y2^2 ^(rp_^ 1)Y^X + (T^ + T)YX + (T'^ + T)Y + (T^ + + + ^^ 

and 

y*x^ + Y'^x^ + (T^ + T)y'*x + (T^ + r)r^x^ + (t^ + T)y^x + (t'* + t^)y''' + {t'^ + t + i)y^x'-^ 

+ (T*' + T^)Y^X + {T^ + T^)Y^ + (T^ + T)YX^ + (T^ + T)YX'^ + (T** + + T'^)Y + X^ . 

The last factor is frp2^j,(^X, Y), since it is the only factor of F-degree 4. Considering reduc- 
tion modulo + T + 1, we see that the polynomial 

Y'^X^ + Y^X^ + Y^X + F^X^ + Y'^X + + F^X + + VX^ + F + X'' 

recursively defines an optimal tower over Fie. 

3 The Drinfeld modular tower (Xo(T"))^ 

For general q the Drinfeld modular polynomial is not known explicitly, not even in the case 
P = T. Nonetheless, for P — T Schweizer [T§] found an explicit description of the relation 
between jo and ji as well as a uniformizing parameter of the function field of Xo{T). More 
precisely, he showed that ¥{Xo{T)) is given by F(uo), where 

Jo = ^ and ji = ^ ^ . (4) 

Mo Mq 

We will use this description to find an explicit description of the function fields F(Xo(T")) 
for any n. 

There exist a model of the curve Xo(r") whose reduction modulo any prime element 
L € Fq[T] different from T gives rise to a curve defined over the finite field ¥l- We will 
denote this reduced curve by Xo(r")/FL. Reduction modulo such a prime L gives rise to an 
optimal tower (Xo(r")/F^^')„>o over the finite field F^^''. In several models defined over 
Q of classical modular curves are given, while in [7] the reduction mod T — 1 of the Drinfeld 
modular tower Xo(r")n>2 was described. We will use Schweizer's description of Xo{T) to 
obtain explicit equations describing the modular tower F(Xo(r"))„>2 in unreduced form, 
i.e. over F. For future usage, we make the following definition. 

Definition 8 Let n > be an integer. Then we define En = F(Xo(T""'"^)). Furthermore 
for a prime L G F, [T] different from T , we denote by si^' the function field of the curve 
Xo(T"+2)/F^2). 

Schweizer's description of F(Xo(r)) and Proposition [J] enables one to identify the func- 
tion field Eo = F(Xo(r^)) with F(tio,ui) where uq and ui satisfy the equation 

q = ■ (5) 

ul Ui 

As before, the variable ito, resp. ui denotes the generator of the field ¥{jo{T),ji{T)), resp. 
the field ¥{ji{T),j2{T)). Since the genus of Xo(T^) is zero, our first task is to find a generator 
of its function field. From the discussion before Proposition |3] we see that Equation ((SJ is 
not the equation of lowest degree connecting ito and ui . Since 

— ' Uo 



Uq Ui \ Ml 

we conclude that uq and mi satisfy the equation 

1 H 5- - Ml 









(u.-^''J~\ 








\M0 


no J 



Mo / V'^O Mo 
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which can be rewritten as 



til + T V "0 + T" 

Hence the element vq = (uqUi — T''^^)/{uo + T') is a generator of the function field 
Eo = F(Xo(r^)), and in fact we find 

uo = Vq (vo + T) and m = —: — . 

^0 

It will be convenient to use a slightly different generator, namely = — (fo + T)/T. In 
terms of , we find 

tto = -T'(eo + ly-^io and ^1 = -T f\ (6) 
The function field En, n > can be generated by elements ^o, ■ • ■ , satisfying the equations 

^r'(e. + ly-^i^ = (1 < z < n) 

which simplifies to the equations 
In fact we have shown the following: 

Theorem 9 Denote for n > by En+2 the function field of the Drinfeld modular curve 
Xo(r"^^) over F. Then the tower of function fields {En)n>o can be recursively given as 
follows: 

Eo = F(^o) and En+i = En{£,n+i), 

with 

1 1 C 

for n > 0. 

Reducing modulo T — 1, i.e. putting T = I, we recover the equation found by Elkies in [?]• 
Alternatively, still reducing modulo T — I, by making the change of variables 

we recover the tower in [5]. 

Next we recall some facts from the literature on the tower (Xo(r"))„>2 that we will 
need later on. 

Proposition 10 The genus of the function field En is given by 

+ 2 ^ + 1 _ + 1)(2 + q + 52+Ln/2J + gL(n-l)/2J ) 



9{En) 



q2 - 1 

This genus formula also holds after reduction modulo a prime different from T. 

Proof. This genus formula can be found in [141 118) . Alternatively, one can adapt the 
explicit techniques used in [3. ■ 

Remark 11 Let L G ^q[T] be a prime different from T. We denote by f*^^ the tower 
{Elf^)n>o- We denote a = T (mod L) and interpret it as an element of Fl. Then Equation 
implies that S'-^^ is recursively defined by £(5^' = ^l\^o) and i;,'^^^ = £i^'(^„+i), 
where 

1 C 

i^n + l + 1)'' ^n+l = 
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4 The splitting locus of the Drinfeld modular tower 



Since we have found an explicit description of the Drinfeld modular tower £^'^\ we can obtain 
explicit information about its splitting locus. After that, using the modular interpretation 
of this tower, we will glean some information about supersingular Drinfeld modules in the 
next section. We will start by investigating a sequence of polynomials that turn out to be 
related to the splitting locus of 

Definition 12 For i > —1, we recursively define Pi{s) £ F[s] by 

p-i(s) = 0, po{s) = 1 

and 

= - l)Ms) + Il—-^s''p^_,{s). (8) 

For example we have 

pi(s) = s - 1, P2{s) = - s'/T"-^ -s + 1, 

and 

P3(s) = - s^'+yr"-^ - s^'+Vt"'-' + s'Vr"""' - 5"+' + syr"-^ + s - 1. 

Reducing Pi (s) modulo a prime element L £ ¥q[T], gives rise to a polynomial with coefficients 
in the finite field ¥l- We will denote this polynomial by p'^'(s). 

Proposition 13 Let d > 1 be an integer and L £ lFq[T] be a prime different from T of 
degree d. All roots of the polynomial p^^\s) are simple. Moreover, is not a root ofpl^\s). 

Proof. It is easily seen by induction that Pi{0) = ( — 1)* for i > 0. Therefore is not a root 
ofp(^'(t). 

We denote by Pi{s) the derivative of Pi{s) with respect to s. By taking the deriva- 
tive on both sides of the equality sign in Equation we see that the sequence p' — 
(Po('5)iP'i('')i P2('S)> • ■ • ) satisfies the same recursion as the sequence p — (po(s), pi(s),p2(s), . . . ) 
The same holds for any linear combination Ap' + fip of these sequences. 

For convenience, we write a = T (mod L) £ ¥l- Now suppose that p is a root of 
p\^\s) in the algebraic closure of of multiplicity greater than one. Since then p is a 
common root of p^^'(s) and (^Pd^'^ (s), we can choose A and p, not both zero, such that 

-1 ) (p) + PPd-\ (P) = and A (pi^^ ) (p) + ppi^^ (p) = 0. However, using the reduction 

modulo L of Equation ((5}, this implies that A (^pI^'^ (p) + w\^\p) ~ foi' < i < d. 

Here it is essential that a' 7^ 1 for < i < d, which holds, since a is a root of the irreducible 
polynomial L of degree d. 

For i = 0, we find = A (^Po^') (p) + l^p[)'\p) = Mi while for i = 1, we find = 

(Pi^') ^P) ^ PPi^'(p) = + p(p ~ !)• This implies that A = p = 0, a contradiction. ■ 
It turns out that the polynomials Pi(s) also can be defined by a recursion of depth one. 
For the sake of completeness, we state this recursion: 

Lemma 14 Let i > 1 be an integer. The polynomials from Definition ] 1^ satisfy: 

P.(s) = (-l)'+^S^p,:-i (^;^) - P.-l(s) (9) 
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and 



{-iy+\sT''-Y'^p^-i («) ( 7^ ) (10) 



Proof. The second equation follows directly from the first by changing the variable s to 
l/(T''^^s). We prove the first equation with induction. For i = 1 the equation follows by 
direct computation. Now suppose that Equations ([§)) and pop hold for a certain i > 1. 
Then using Equation ((Sjl and the induction hypothesis, we find that 

Pi + l{s) +P^{s) = S'' p,(s) H S'^ P^-l{s) 



(-l)'+^sVi pi_i [—1—) -pi^i{s) \ + ^— --^s''V«-i(s) 



i + 1 _ 



1 



Now we return to our main task: to show the connection between the polynomials Pi(s) 
and the splitting locus of £^'^\ The following theorem contains a key identity: 

Theorem 15 Let i > be an integer. Then 



{T{s + i)Y-^J ' • ' -'-^ y(r(s + i))«-i 

Proof. We prove the theorem by induction on i. For i = Q and i = 1, the theorem is trivial. 
Now suppose that i > 1 and that the theorem is true for i and i — 1. Then 

" '^'^^ ((r(s + i))9-0 {{T{s + i)Y-^)^ ^'-^^'-^ ((r(s + i)) 



9-1 ) ' 

(11) 



with 

= {{s{s + ly-'f - l)(r«""^ - l){s + 1)'"-^ + ^(.(. + lY-Y{T{s + 1))' 



= T1-—^[S{S + 1)9-1)9' „ i)(, + 1) 



In the first equality we used Equation (|8]l, in the second equality the induction hypothesis. 
Using Equation ([S)), with the variable s replaced by s''/(T(s + 1))'~^, to express Pi^2 in 
Pi-i and Pi, we can rewrite Equation as 



p.+i(s(s + l)'-^)= /, + (T' -i-l)(s + l)'' -Mp 



,(T(s+l))«-i 
+ (. + ir'-.«-(T''--l)p._.(^^^^^) 



(12) 



Using Equation (O to express Pi_i in terms of pi and Pi+i on the right hand side of Equation 
(|12p . the theorem follows. ■ 

We have the following consequence. 
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Corollary 16 Let L G lFq[r] be a prime different from T of degree d > 1, Let K be 
compositum of ¥^^^ and the splitting field of the polynomial p^^\s{s + 1)'^^). Let P be a 
place of KE^^^ that is a zero o/ p|j^' (^o(Co + ^Y^^)- Then the place P splits in the tower 
KS'-^K Moreover, 

Proof. Define 

S~ {aeK\p'-f'>{a{a+ir-') = 0}. 

Since p£j(0) 7^ 0, we havea(a + l)«"^ 7^ for any a £ S. From Proposition[22]we see therefore 
that S is disjoint from the ramification locus of the tower KE^^K As before, we denote by 
a £ ¥l the reduction of T modulo L. Moreover, for any a € S, we denote by Pa the zero 
of ^0 — 1- For an a G S, the minimal polynomial of over -Eg^' modulo Pa is given by 
r(r + l)«-^ -C;;/(a(5o + l))''"^ Reducing at Pa, we obtain T{r + 1)"-'^ - a" /{T{a + l))"''^ . 
We will show that this polynomial has q distinct roots in S. It suffices to show this, since 
by iterating the argument, we then can conclude that Pa splits completely in the tower. 
Setting s = ^0 in Theorem 1151 we find (after reducing modulo L and Pa) that 

pi-\aia + ly-^) = Ha + D^'-^p^f^ (jM^TTW^) ' 

Since a{a + 1)''"^ 7^ and since a € S, we obtain that a'/(a(l + ffl))'"^ is a root of pI^\s). 
By definition of S, we therefore conclude that there are q possibilities for b £ S such that 
b{b + = aV(a(l + 0))'"^ 

Now we prove the last statement. By Proposition 1131 all roots of p^J^\s) are simple. 
Since by Proposition 1131 is not a root of p^^'(s), we see that all roots of the polynomial 
pI^\s{s + 1)''^^) are simple as well. The statement now follows directly, since deg pd(s(s + 
1)^-1) = g(g^-l)/(g-l). ■ 

In the following section, by identifying the roots of p^^'(s(s + 1)'^^) with supersingular 
Drinfeld modules in a particular family, we will show that K = F]^ , i.e. the polynomial 
p[^\s{s + 1)'^"^) has all its roots in F^^'. Even more is true: we will show in the last section 
that any root of the polynomial p^J^^ (s(s + 1)''^^) is a (g — l)-st power in F^^'. Using Theorem 
[TH]from the next section we can obtain the following optimality result: 

Corollary 17 Let L £ FgfT] be a prime different from T of degree d. All zeroes of the 
function p^^'(^o(Co + l)''^''") in -Bq^' are rational. The tower S^^^' — {El^^)n>o has limit 
f = q'' — I and hence it is optimal. 

Proof. This follows from Proposition 1 101 CoroUarv 1161 and Theorem 1181 ■ 

Alternatively, one could use the results in [T5] to obtain the above corollary, since £ is the 
Drinfeld modular tower (F,(Xo(r"+2))) >o. However, we have found an explicit description 
of the tower £ as well as its splitting locus as we will see. 

5 The w-line. 

In this section we will consider the family of Drinfeld modules <j) over ¥q{T) of type: 

(j)T = UT^ + {u + T)t + T. (13) 

Note that the j-invariant of <f) is given as {u + Ty^^ /u. This is the same expression as for 
jo (in terms of uq) in Equation ((4|. Let L 7^ T be any irreducible element of F5[r] of degree 
d. Since we have seen that the function field of Xo{T) is generated by u, the supersingular 
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Drinfeld modules over Fl of the above type correspond to the supersingular points on 
the Drmfeld modular curve Xo{T)/¥l (these are by definition the points of Xo{T)/¥l 
lying above supersingular points of X(l) /¥ l)- According to [15] their number is given 
by md := (cf — i)/i<l — 1), while the number of supersingular points of Xo{T"')/¥l is 
given by q"~^md. Since the degree of the covering Xo{T") Xo{T) is we can 

conclude that all supersingular points of Xo{T)/¥l are unramified. Using the fact that 
all supersingular points of Xo{T") /¥l are F^^'-rational, we conclude that they split in the 
covering Xo(T")/F^^' Xo(T)/F^^\ On the other hand in Corollary [TUl we have exhibited 
deg(pd(s)) — rrid points defined over a suitable finite extension K of F^^', which split in 
Xo{T")/K Xo{T)/K. We will now show that these sets of splitting points coincide and 
hence that K = F^^'. 

Theorem 18 Supersingular Drmfeld modules over ¥l of type S13\) are in one to one cor- 
respondence with supersingular points of Xo{T)/¥l- Moreover, they correspond to values of 
a G F^^' satisfying pl['\a) = 0. In particular, all roots of p']^\s) are in F^^'. 

Proof. It is sufficient to show that the two above mentioned sets of points (each of size 
rrid) of Xo{T)/¥l are identical. Since they have the same cardinality rud, it it enough to 
show that each root of p'"d\s) is a supersingular point. Assume there exists a point Q 
with u{Q) a root of ^^^'(3), which is not supersingular. Since the roots of pl^\s) split in 
the tower {Xo{T^) / K)„>i for a suitable finite extension K of F^^', such a point Q would 
give an asymptotically nontrivial number of /("-rational points at each level (compared to 
the degree of the covering). However there are q"~^md supersingular points of Xo{T")/¥l, 
each F^^' -rational. Together with the genus formula in Proposition 1101 we see that the 
tower {Xo{T") /¥^^^)n>i is optimal. By the generalisation of the Drinfeld- Vladut bound by 
Tsfasman-Vladut given in [22] such a point Q cannot exist. ■ 

By Equation [S] the correspondence in the above theorem can be given explicitly as 
follows: A supersingular value of the uniformizer u corresponds to the root —u/T'' (mod L) 
oip'-fis). Considering the splitting points in the covering Xo(r^)/F^^' -5> Xo{T)/¥'i'' we 
immediately obtain the following: 

Corollary 19 The roots of the polynomial p^^'(s(s -I- 1)'^"'^) are in F^^' and correspond to 
supersingular points of Xo{T^)/¥l- 

The polynomials Pd{s) can be seen as analogues of the Deuring polynomial for Drin- 
feld modules of type H13|) . Remarkably, the recursion in Definition [12] relates the Deuring 
polynomials associated with different primes. Summing up we have the following: 

Corollary 20 As in Definition ] 1^ let p^i{s) = 0, po{s) = 1 and 

Pi+i(s) = (s'' -l)pi{s) + ——-^s" pi-i{s). 

Let L £ F[r] be a prime element of degree d > 1. The Drmfeld module given by (t)T ~ 
ur'^ + {u -\- T)t + T is supersingular for the prime L if and only if pd{—u/T'') = (mod L). 

Note that in [13] Gekeler gives and studies an analogue of the Deuring polynomial for 
the family of Drinfeld modules given by (j)T = t'^ + Xt + T. As the u-line above, the A-line 
in [13] is a degree q + 1 covering of the j-line given however by the formula j = A**^^. 
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6 A supertower of (Xo(r"))„>2 

In the previous section we found explicit equations for the function fields in the modular 
tower (Xo(r"))n>2- Now we will describe a tower of function fields (with constant field 
F) which turns out to be a supertower of the previous one and show that after reduction 
modulo a prime I different from T, one obtains an optimal tower. The optimal tower found 
by Garcia and Stichtenoth in [9], will turn out to be a special case of this construction. 

Definition 21 Define the tower T — {F„)n>o of function fields recursively by Fo — ¥{xo) 
and Fi — Fi-i{xi), where 

By raising to the power g — 1, it is easily seen that Equation (|14p is connected to Equation 
(O by the relation = a;?~^ for all j. Since 



this implies that the extension Fn/ En function fields is a Kummer extension of degree q—1. 
In fact the tower T can be obtained by taking the composite over F(^o) of the tower £ and 
the function field F(a;o). The tower T is therefore a supertower of £. We will start the 
investigation of by determining its ramification locus. 

Proposition 22 The ramification locus of the tower T is equal to the set consisting of the 
pole and the zeroes of the function + xq . The genus of Fn satisfies: 

[Fn-.Fo] 

Proof. The only places of Fo that ramify in the extension Fi/Fo are the poles of a::Q/(r(a::Q^^ + 
1)). This means that only Poo and Pa where a'^^ + I = ramify in Fi/Fq. On the other 
hand, let Q be a place of F„ which is ramified over Fq. Let P = Q n Fq and Qi = Q„ n Fi. 
We see that there exists 1 < i < n such that e{Qi\Qi^i) > I. This means that either Xi-i 
has a pole in Qi-i or that Xi-i (mod Qi-i) € {a £ Fq2|a''~^ + 1 = 0}. Inspecting the 
defining equations, we see that this implies that either xq has a pole at P or that P is a zero 
of — a with a'' + a = 0. From the fact that all extensions in the tower T are 2-bounded, 
a very similar reasoning as in [TT] gives the result. ■ 

Remark 23 Performing similar computations as in one can determine the exact genus 
of Fn. Alternatively, one could use the Riemann-Hurwitz formula and use that Fn is a 
Kummer covering of the function field of Xo{T"'^^). It turns out the genus of Fn is given 
as follows: 

,„ , _ / (q("+l)/2-l)2 if n is odd 

fli^nj - I (^(„+2)/2 _ ^)(^n/2 _ ^) ^ ^^^^ 

This is the same as the genera found in [9], which is as it should be, since the tower in [9] 
is obtained by reducing the tower T at the good prime T — I. 

To obtain optimal towers, we will again reduce modulo prime elements of Fg[r]. In fact, 
we will consider the following towers: 

Definition 24 Let L G Fq[T] be a prime different from T. As before, we write a = T 
(mod L) and interpret it as an element of¥L. We denote by J^^^' = (fi^^)n>o the tower 
recursively defined by Fg^^ ~ ''^i^'(^o) and Fi = Fi-i{xi), where 
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Our goal is to show that the tower J^'^' is optimal for any prime L different from T. Since 
one readily can show that the genera of the function fields occurring in J^^^' are the same 
as those of the corresponding function fields in we can use Proposition [22] to estimate 
the genus. Before investigating the splitting locus of J^'-^' we state a lemma. 

Lemma 25 The Galois closure of the extension ¥{ui) /¥{ji) is given by ¥{xo) /¥{ji) . Fur- 
thermore, let L G ¥q[T] be a prime different from T of degree d, then the Galois closure of 
the extension (ui) /¥ (ji) is given by¥)^ (xo)/¥j^ (ji). 

Proof. In Section [3] and the beginning of Section [51 the variables ji and xo were connected 
explicitly with each other in the following way: 

Ji ^ , Ul ^ - — and vo = -T{x^ +1). (16) 

Ul vf, 

The first equation can be rewritten as (iti +r)''"'"^ — ji{ui + T) +jiT. Then it follows from 
P [2] that the Galois closure of F(ui)/F(ji) has Galois group PGL(2,F,) over F(ji). In 
order to show that the extension F(«i)/F(ji) is Galois with Galois group PGL(2,Fg), we 
write ji in terms of xq using Equation |TS)). The result is 



ji = -T 



q (^0 



{xl + xq)i'' 



It now follows that the extension F(2;o)/F(ji) is a Galois extension with Galois group 
PGL(2,F5). The second part of the lemma can be shown in exactly the same way. ■ 
Now we can show the main result of this section. 



Theorem 26 The tower J^'^' is asymptotically optimal. 

Proof. All that remains to be proved is that the polynomial p^J"'' (f' + 1) splits over ¥^^\ Let 
p be a root of this polynomial in some extension field of F, and write a — p''^^ ■ We already 
know from CoroUarv II 71 that Qa, the zero oi ui — a in F^^'(?ii), is rational and that it splits 
in the extension F^^'(a::Q^^)/F^^'(ui). However, from Lemma ta it follows that the extension 
F^^'(xo)/F^^'(tii) is the Galois closure of the extension ¥^j^\xl'^) /¥'i\ui). Therefore, the 

f2) f21 f21 

place Qcr splits completely in ¥j^{xo)/¥j^{ui). This implies that p €¥j^ as desired. ■ 

Note that the proof of above theorem implies the roots of the polynomial p[j^'(s) are 
(g — l)-st powers in F^^'. The same is true for the roots of p^f\s{s + 1)''^^). 
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